#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <assert.h>


//void replaceSpace(char* str, int length)
//{
//	assert(str);
//	int a = 1;
//	int b = 0;
//	int c = length;
//	int k = strlen("%20");
//	char* n = 0;
//	n = (char*)malloc(length);
//	n = strtok(str, " ");
//	n = (char*)realloc(n, length + 2 * a);
//	strcat(n, "%20");
//	while (1)
//	{
//		strcat(n, strtok(NULL, " "));
//		a++;
//		n = (char*)realloc(n, length + 2 * a);
//		b = strlen(n);
//		if (c == b)
//		{
//			break;
//		}
//		c = b;
//		strcat(n, "%20");
//	}
//	str = (char*)realloc(str, length + 2 * a);
//	int i = 0;
//	for (i = 0; i < length + 2 * a; i++)
//	{
//		*(str + i) = *(n + i);
//	}
//	free(n);
//	n = NULL;
//}
//void replaceSpace(char* str, int string)
//{
//	int i = 0;
//	int n = 0;
//	while (str + i)
//	{
//		if (*(str + i) == ' ')
//		{
//			n++;
//		}
//		i++;
//	}
//	char* k = (char*)malloc(string + 2 * n);
//	int a = 0, b = 0;
//	for (i = 0; i < string; i++)
//	{
//
//		if (*str == ' ')
//		{
//			*(k + a) = '%';
//			a++;
//			*(k + a) = '2';
//			a++;
//			*(k + a) = '0';
//			a++;
//		}
//		else
//		{
//			*(k + a) = *(str + b);
//			a++;
//			b++;
//		}
//	}
//	str = (char*)realloc(str, string + 2 * n);
//	for (i = 0; i < string + 2 * n; i++)
//	{
//		*str++ = *k++;
//	}
//	free(k);
//	k = NULL;
//}
//void replaceSpace(char* str, int string)
//{
//	int a = 0;
//	int i = 0;
//	while (*(str + i))
//	{
//		if (*(str + i) == ' ')
//		{
//			a++;
//		}
//		i++;
//	}
//	str = (char*)realloc(str, string + 2 * a);
//	char* end1 = str + string - 1;
//	char* end2 = str + string - 1 + 2 * a;
//	while(string--)
//	{
//		if (*end1 == ' ')
//		{
//			*end2-- = '0';
//			*end2-- = '2';
//			*end2-- = '%';
//			end1--;
//		}
//		else
//		{
//			*end2-- = *end1--;
//		}
//	}
//}
//int main()
//{
//	char arr[] = "we are happy";
//	int sz = strlen(arr);
//	replaceSpace(arr, sz);
//	printf("%s", arr);
//	return 0;
//}